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1 Introduction 



In abstract algebra, a field is a structure with total operations of addition, 
subtraction and multiplication. Moreover, every element has a multiplicative 
inverse — except 0. In a field, the rules hold which are familiar from the arith- 
^ ' metic of ordinary numbers. The prototypical example is the field of rational 

^ . numbers. Fields can be specified by the axioms for commutative rings with 

Q>^ ! identity element {CR, see Table 1), and the negative conditional formula 

p 

■ X ^ ^ X ■ x~ 

^ I which is difficult to apply and automate in formal reasoning. 

The theory of fields is a very active area which is not only of great theoretical 
^ I interest but has also found applications both within mathematics — combina- 

I torics and algorithm analysis — as well as in engineering sciences and, in par- 

ticular, in coding theory and sequence design. Unfortunately, since fields are 
not axiomatized by equations only, Birkhoff 's Theorem fails, i.e. fields do not 
constitute a variety: they are not closed under products, subalgebras, and 
homomorphic images. 

In [2], it is proved that there exists a finite equational specification under initial 
algebra semantics — without hidden functions — of the rational numbers with 
field operations that are all total. Subsequent investigations led to the concept 
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Table 1 

Specification of the theory of meadows 

of meadows which are very similar to fields — the considerable difference being 
that meadows do form a variety. 

A meadow is a commutative ring with identity element ( CR) equipped with a 
total unary operation inversion, which satisfies the equation for reflection 
(Ref) and the restricted inverse law (Ril). That is, a meadow is specified by 
the set of axioms in Table 1. All fields and products of fields can be viewed as 
meadows — basically by stipulating = — but not conversely. Also, every 
commutative Von Neumann regular ring (see e.g. [5]) can be expanded to a 
meadow (cf. [1]). 

Example 1.1 Consider the ring Z/IOZ with elements {0, 1, 2, . . . , 9} where 
arithmetic is performed modulo 10. Here 



(o)-i 
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Since the inversion is an involution which also satisfies Ril, this ring is also a 
meadow. 

The aim of this note is to describe the structure of finite meadows. We will 
show that the class of finite meadows is the closure of the class of finite fields 
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under finite products. As a corollary, we obtain a unique representation of 
minimal meadows in terms of prime fields. 



2 Decomposition of finite meadows 

In [3] it is proved that every commutative regular ring in the sense of von 
Neumann is a subdirect union of fields. In this section we show that every 
finite meadow is a direct product of finite fields. Part of the proof is also 
known from the theory of rings: under certain conditions — also met in our 
case — a ring R can be decomposed as i? = ei • • ei ® . . . © e„ • • e„ where 
{ei, . . . , e„} is the set of mutually orthogonal minimal idempotents in R (see 
e.g. [4]). 

Definition 2.1 Let M be a meadow. 

(1) An element e in M is an idempotent if e ■ e = e. 

(2) If e,e' E M are idempotents then we write e < e' if e ■ e' = e. 

(3) An idempotent e E M is minimal if for every idempotent e' e M, 

e' < e =^ e' = e. 

Proposition 2.2 

Let M be a meadow and e E M an idempotent. Then 

(1) e = e-i 

(2) e ■ M is a meadow with multiplicative identity element e. 

(3) If e is minimal then e ■ M is a held with multiplicative identity element 
e. 

Proof: 

(1) Since in every meadow inversion distributes over multiplication (see [1]) 
we have 

e — e ■ e ■ — e • — e ■ {e ■ e)~^ — e • ■ — e~^. 

(2) Since idempotents are self-inverse e-M is closed under +, •, ~^ and clearly 
satisfies the axioms for meadows. 

(3) Since e • M is a meadow with multiplicative identity element e, it suffices 
to prove that (e ■ m) ■ (e ■ m)~^ = e for every e • m 7^ 0. Thus let e • m be 
a nonzero element. Then {e ■ m) ■ {e ■ m)~^ ^ because otherwise 

e ■ m — {e • m) ■ {e ■ m) ■ {e ■ m)~^ — 0. 
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Moreover, 

(e ■ m) ■ (e ■ m)^^ ■ (e ■ m) ■ (e ■ m)^^ = (e ■ m) • (e • m)~^. 
So (e • m) • (e • m)~^ is an idempotent. Hence, since 

e • (e • m) • (e • m)~"^ = (e • m) • (e • m)~"^ 
and e is minimal we have (e • m) • (e • m)~^ = e. 
□ 

The main properties of idempotents are summarized in the following proposi- 
tion. 

Proposition 2.3 

Let M be a meadow. 

(1) < is a partial order on the idempotents. 

(2) If e, e' E M are idempotents and e ■ e' 7^ then e ■ e' is also an idempotent. 

(3) If e,e' E M are idempotents and e < e' then e' — e is also an idempotent. 

Proof: 

(1) Clearly < is reflexive. If e < e' and e' < e" then 

e • e" = (e • e') • e" = e • (e' • e") = e • e' = e. 
Therefore the relation is transitive. Finally, if e < e' and e' < e then 

e — e ■ e' = e' ■ e = e.' 

Thus < is also antisymmetric. 

(2) We multiply e ■ e' with itself: (e • e') • (e • e') — {e ■ e) ■ (e' ■€') — €■ e' . 

(3) We multiply e' — e with itself: 

{e' — e) • {e' — e) — e' ■ e' — e ■ e' — e' • e -\- e • e — e' — e — e -\- e — e' — e. 

□ 

Definition 2.4 Let M he a meadow and e, e' e M. We call e and e' orthog- 
onal if e ■ e' — 0. 

Proposition 2.5 

Let M be a meadow. 

(1 ) If e,e' E M are different minimal idempotents then e and e' are orthog- 
onal 
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(2) Ife,e'&M are orthogonal idempotents then e + e' is an idempotent. 
Proof: 

(1) Suppose e ■ e' 7^ 0. Then e ■ e' is an idempotent by Proposition 2.3(2). 
Moreover, e ■ e' — e • e ■ e' — e ■ e' ■ e, i.e. e • e' < e. Thus e ■ e' — e, since e 
is minimaL Likewise e ■ e' — e' and hence e — e'. Contradiction. 

(2) We multiply again: 

(e + e') • (e + e') = e • e + e • e' + e' • e + e' • e' = e + + + e' = e + e'. 
Moreover, {e + e') ■ e — e ■ e + e ■ e' — e. Hence e + e' 7^ 0. 

□ 

We now show that every finite meadow is the direct product of the fields 
generated by its minimal idempotents. 



Lemma 2.6 

Let M he a finite meadow and {ei, 
potents. Then ci + • • • + e„ = 1. 



■ ■ ■ , e„} C M be the set of minimal idem- 



Proof: Since minimal idempotents are orthogonal we have Ci -Cj = for i ^ j 
by Proposition 2.5 (1). Therefore for every 1 < i < n, ei + • • • + is an 
idempotent orthogonal with Cj+i, and hence ei + • • • + e„ is an idempotent 

by Proposition 2.5 (2). And therefore 1 — (ei H h e„) is an idempotent by 

Proposition 2.3 (3) unless it is 0. Suppose 1 — (ei + ■ — |-e„) is an idempotent. 
Then, since < is a partial order there must be some minimal idempotent 
Cj < 1 — (ci + • • • + e„). But 

• (1 - (ei H h e„)) = ej - (ej • ei H h • H h • e„) 

- - (0 + • • • + • Ci + • • • + 0) 
= 

Contradiction. Hence 1 — (ei + • — h e„) is not an idempotent, i.e. 

1 - (ei + • • • + e„) = 
whence ei + • • • + e„ = 1. □ 
Theorem 2.7 

Let M be a finite meadow and {ei, . . . , Cn} Q M the set of minimal idempo- 
tents. Then 

M = ei • M X • • • X e„ • M 
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Proof: Because the theory of meadows is equational, we know from universal 
algebra that a direct product of meadows is a meadow. Thus ei ■ M x ■ ■ ■ x 
e„ ■ M is a meadow with multiplicative identity element (ci, . . . , e„) and the 
operations defined componentwise. Define /i : M — > ci • M x • • • x e„ ■ M by 

/i(m) = (ci • m, . . . , e„ • m). 

Then /i is a homomorphism. Suppose /i(m) = h{m'). Then for every 1 < i < n, 
Ci ■ m — Ci • m'. Thus 

m = 1 ■ m = (ei + • • • + e„) • m 

— ei ■ m + ■ • ■ + Cn ■ m 

— Ci ■ m' + ■ — h e„ • m' 

— (ei + • • • + e„) • m' — 1 ■ m' — m'. 

Hence h is injective. Now let (ei ■ mi, . . . , e„ ■ m„) G ei ■ M x ■ ■ ■ x e„ ■ M and 
consider m = ei ■ mi + . . . + e„ ■ m„. Then, since Cj and e^- are orthogonal for 
i j T ' ^ = ' ^i- Thus h{m) = (ei ■ mi, . . . , e„ ■ m„). Whence /i is also 
surjective. □ 

The order, or number of elements, of finite fields is of the form p", where p is 
a prime number. Since any two finite fields with the same number of elements 
are isomorphic, there is a naming scheme of finite fields that specifies only the 
order of the field. One notation for a finite field — or more precisely, its zero- 
totalized expansion, in which inverse is a total operation with = — with 
elements is GF{p"'), where the letters GF stand for Galois field. From the 
above theorem it now follows immediately that the class of finite meadows is 
the closure of the class of Galois fields under finite products. 

Corollary 2.8 

Let E = {0, 1, +, — , ■, and M be a finite 'E-structure with cardinality n. 
Then M is a nieadow if and only if there are — not necessarily distinct — primes 
Pi, . . . ,Pk and natural numbers rii, . . . , such that 

M ^ GFip"^^) X ■ ■ ■ X GF{pI'=) 

and n — p"^ • • • p^*" . 

Observe that — as a consequence — meadows of the same size are not necessar- 
ily isomorphic: GF{A) and GF{2) x GF{2) are both meadows but GF{A) ^ 
GF[2) X GF[2). However, minimal finite meadows — i.e. meadows containing 
no proper submeadows — of the same size are isomorphic. 

Corollary 2.9 

(1 ) Let M be a finite minimal meadow with cardinality n. Then there are 



6 



distinct primes pi, . . . ,pk such that 

M ^ Z/piZ X • • ■ X Z/pkZ 

and n = pi ■ ■ ■ pk- 
(2 ) Finite minimal meadows of the same size are isomorphic. 

Proof: (2) follows from (1) and (1) follows from the preceding corollary and 
the fact that every minimal meadow has n elements, where n is squarefree, 
i.e. its prime factor decomposition is the product of distinct primes (cf. [1]). 
□ 

As an application of Corollary 2.8, we determine the number of self- inverse 
and invertible elements in finite meadows. 

Definition 2.10 Let M — (M, 0, 1, +, — , •, be a meadow and m e M. 
Then 

(1) m is self-inverse if m — m~^, 

(2) m is invertible if m ■ — 1, 

So, e.g. in Z/IOZ (sec Example 1.1) 0, 1, 4, 5, 6 are self-inverse elements, 1, 3, 7, 
are invertibles, and 9 is both self-inverse and invertible. 

Proposition 2.11 

Let M ^ GF{p\^) X • • • X GF{p^"). Then M has 

(1) 2' • 3"~' self-inverses, where I = \ {i \ l<i<nSzpi = 2&:ki = l} \, and 

(2) (p^i - 1) • • • (p^" - 1) invertibles. 

Proof: First observe that the number of self-inverses [invertibles] of M is the 
product of the number of self-inverses [invertibles] in the Galois fields. 
(1) Now m is self-inverse in a meadow iff = m ■ m ■ = m. Thus 
the number of self-inverses in GF{p^^) is the number of elements such that 
m • (m — 1) ■ (m + 1) = 0. Since a field has no zero divisors, these are precisely 
the elements 0, 1 and -1. Thus if pj = 2 and h ^ 1 then GF{pf) has 2 self- 
inverses and otherwise 3. 

(3) Since in a field every element is invertible except 0, GF{p^^) has p^* — 1 
invertibles. □ 

Acknowledgement: We are indebted to one of the referees of an earlier 
version of this paper who observed that our results on invertibles and self- 
inverses are simple corollaries of the Chinese Remainder Theorem and ring 
decomposition. 
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